////https://www.luogu.com.cn/problem/P1057
//
//#include<iostream>
//
//using namespace std;
//
//const int N = 40;
//int dp[N][N];
//
//int main()
//{
//	int n, m; cin >> n >> m;
//	dp[0][1] = 1;
//	for (int i = 1; i <= m; i++)
//	{
//		for (int j = 1; j <= n; j++)
//		{
//			if (j < n && j > 1) dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j + 1];
//			else if (j == n) dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][1];
//			else dp[i][j] = dp[i - 1][n] + dp[i - 1][j + 1];
//		}
//	}
//	cout << dp[m][1];
//	return 0;
//}